The real nonnegative inverse eigenvalue problem is NP-hard
نویسندگان
چکیده
منابع مشابه
The real nonnegative inverse eigenvalue problem is NP-hard
A list of complex numbers is realizable if it is the spectrum of a nonnegative matrix. In 1949 Sulěımanova posed the nonnegative inverse eigenvalue problem (NIEP): the problem of determining which lists of complex numbers are realizable. The version for reals of the NIEP (RNIEP) asks for realizable lists of real numbers. In the literature there are many sufficient conditions or criteria for lis...
متن کاملOn the nonnegative inverse eigenvalue problem of traditional matrices
In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملNonnegative Inverse Eigenvalue Problem
Nonnegative matrices have long been a sorce of interesting and challenging mathematical problems. They are real matrices with all their entries being nonnegative and arise in a num‐ ber of important application areas: communications systems, biological systems, economics, ecology, computer sciences, machine learning, and many other engineering systems. Inverse eigenvalue problems constitute an ...
متن کاملon the nonnegative inverse eigenvalue problem of traditional matrices
in this paper, at rst for a given set of real or complex numbers with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which is its spectrum. in continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملThe Sorting Buffer Problem is NP-hard
We consider the offline sorting buffer problem. The input is a sequence of items of different types. All items must be processed one by one by a server. The server is equipped with a random-access buffer of limited capacity which can be used to rearrange items. The problem is to design a scheduling strategy that decides upon the order in which items from the buffer are sent to the server. Each ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2017
ISSN: 0024-3795
DOI: 10.1016/j.laa.2017.02.010